AMENDMENTS TO THE CLAIMS 

Claim 1 (Currently Amended) A computer system fo r securely and reliably manipulating 
target information bv adding two or more integers, the computer system comprising: 

a memory unit operable to store a program composed of a plurality of instructions;-and 
a processor operable tojj) fetch each instruction4ft-tem from the program stored in the 
memory unit^and Jli) decode and execute each fetched instruction , and (iii) securely and reliably 
manipulate the target information by executing security processing on the target information;- 

Wild ^lll 

th e program includ e s 

a conversion unit operable to control according to an instruction of the programs- 
conv e rsion instruction s e t to have the processor to first generate elements belonging to a group G 
by implementing a power operatio n which performs exponentiation to in th e group G using each_ 
of the two or more integers, int e g e r, the group G being based on an integer residue ring Z/nZ, 

where (0 n = p/" 1 x p? m2 x . . . x pk mk , (ii) each of nv i , m? mk is an integer being no less than 

one, (iii) k is an integer being greater than one, (iv) each of pu p? pk denotes mutually 

differing prime numbers, (v) Z denotes an integer ring, (vi) the integer residue ring Z/nZ is 
composed of values that are congruent modulo m, and (vii) x denotes multiplication; 

a multiplication unit operable to control, according to an instruction of the program, an- 
op e ration instruction s e t to hav e the processor to second generate an operation value by 
implementing a multiplication basic op e ration oth e r than addition using all of the g e n e rated 
elements first generated by the processor according to the control of the conversion unit; and ^and 

an inverse conversion unit operable to control, according to an instruction of the program,- 
instruction set to hav e the processo r to third generate a sum value of the two or more integers by 
implementing, in the group G or a proper subgroup S of the group G, an inverse power operation 
on the operation value second generated by the processor according to the control of the 
multiplication unit, the inverse power operation including solving a discrete logarithm in the 
subgroup S, wherein: 

the processor executes the security processing on the target information according to the 
control of the conversion unit, the multiplication unit, and the inverse conversion unit to add two 
or more integers; 
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the security processing includes (i) encrypting or decrypting the target information based 
on key information, the encrypting or decrypting being accomplished by adding the key 
information or second key information obtained from the key information to the target 
information or second target information obtained from the target information, the adding being 
executed according to the control of the conversion unit, the multiplication unit, and the inverse 
conversion unit and (ii) implementing a digital signature or digital signature verification on the 
target information based on the key information, the implementation of the digital signature or 
the digital signature verification being accomplished by adding the key information or second 
key information obtained from the key information to the target information or second target 
information obtained from the target information, the adding being executed according to the 
control of the conversion unit, the multiplication unit, and the inverse conversion unit . 

Claims 2-5 (Cancelled) 

Claim 6 (Currently Amended) The computer system of Claim J-£, wherein the inverse 
conversion unit is operable to control, according to an instruction of the program, instruction s e t 
includ e s instructions to hav e the processor use a Chinese Remainder Theorem to solve a discrete 

logarithm problem in each-^the multiplicative group groups o f Z/Zp™\ Z/Zp? m2 Z/Zpk ~ - 

Z/Zpl, Z/Zp2,... 5 Z/Zpk, which us e th e prim e s pi, p2,... ,pk, r e sp e ctiv e ly . 

Claims 7-9 (Cancelled) 

Claim 10 (Currently Amended) The computer system of Claim Xrh wherein: 
the subgroup S is an anomalous elliptic curve group; -greufr 

the conv e rsio n multiplication unit is operable to control, according to an instruction of the 
program, instruction s e t has the processorjo implement a multiplication on the elliptic curve 
using eac h of the two or more integers int e g e r, and ; and 

the computer system further includes an addition unit operable to control, according to an 
instruction of the program, the processor to op e ration instruction s e t has th e proc e ssor implement 
an addition of-th e each element e l e m e nts on the elliptic curve. 
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Claim 11 (Currently Amended) The computer system of Claim 1,-3? whereim 

the group G is a direct product of two anomalous elliptic curve groups resulting in an 

elliptical curve; groups, 

the conv e rsion instruction s e t has multiplication unit is operable to control, according to 

an instruction of the program, the processor to implement a multiplication on the elliptic curve 

using eac h of the two or more integers int e g e r, and ; and 

the computer system further includes an addition unit operable to control, according to an 

instruction of the program, operation instruction set has the processor Jo implement an addition 

of4he generated elements on the elliptic curve. 

Claim 12 (Currently Amended) The computer system of ClaimJL^ wherein the inverse 
conversion unit is operable to control, according to an instruction of the program, instruction set 
has the processor to (i) store a plurality of exponents^ eac h exponent being in correspondence 
with a value raised to a power using a respective exponent, and (ii) find the inverse of the power 
operation by searching th e corr e spond e nc e s each correspondence between an exponent and a 
corresponding value raised to a power using a respective exponent . 

Claim 13 (Currently Amended) The computer system of Claim Xrh wherein the inverse 
conversion unit is operable to control instruction s e t includ e s a reduction portion to hav e the 
processor reduce each element belonging to the group G to an element belonging to the subgroup 
S. 

Claim 14 (Cancelled) 

Claim 15 (Currently Amended) The computer system of Claim wherein the- 
encryptio n encrypting is based on a shared key encryption algorithm, and the decryption . 
decrypting is based on a shared key decryption algorithm. 



Claim 16 (Cancelled) 
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Claim 17 (Currently Amended) The computer system of Claim wherein the processor 
and the memory are integrated on an IC card. 

Claim 18 (Currently Amended) An additionA method-used of using a computer system 
including a memory unit and a processor ^e ? to securely and reliably manipulate target 
information by adding two or more integers using a computer system that includes a memory unit 
and a proc e ssor , the addition method of using the computer system comprising steps of : 

storing, in the memory unit, a program composed of a plurality of instructions; 

controlling a conv e rsion st e p to caus e , according to an instruction of the program, the 
processor to first generate elements belonging to a group G by implementing a power operation, 
which performs exponentiation to in th e group G using each of the two or more integers- integer , 
the group G being based on an integer residue ring Z/nZ, where (i) n = P j ™ 1 x p? m2 x . . . x pk mk , 

(iO each of mu m? mw is an integer being no less than one, (iii) k is an integer being greater 

than one, (iv) each of p j_ , p? pk denotes mutually differing prime numbers, (v) Z denotes an 

integer ring, (vi) the integer residue ring Z/nZ is composed of values that are congruent modulo 
m, and (vip x denotes multiplication; 

controlling on op e ration st e p to caus e , according to an instruction of the program, the 
processor to second generate an operation value by implementing a multiplication basic op e ration 
other than addition using all of the g e n e rated elements generated by the controlling of the 
processor to first generate elements ;r aftd 

controlling an inv e rs e conv e rsion step to caus e , according to an instruction of the 
program, the processor to third generate a sum value of the two or more integers by 
implementing, in the group G or a proper subgroup S of the group G, an inverse power operation 
on the operation value generated by the controlling of the processor to second generate the 
operation value, the inverse power operation including solving a discrete logarithm in the 
subgroup S; and 

securely and reliably manipulating target information by controlling the processor to 
execute security processing on the target information according to (i) the controlling of the 
processor to first generate elements, (iO the controlling of the processor to second generate the 
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operation value, and (jjQ the controlling of the processor to third generate the sum value. 

wherein the s ecurity processing includes (i) encrypting or decrypting the target 
information based on key information, the encrypting or decrypting bei ng accomplished by 
adding the key information or second key information obtained from the key information to the 
target information or second target information obtained from the target information, and (ii) 
implementing a digital signature or digital signature verification on the target information, the 
implementing of the digital signature or the digital signature verification being accomplished by 
adding the key information or second key information obtained from the key information to the 
target information or second target information obtained from the target information . 

Claim 19 (Currently Amended) A computer-readable storage medium having a computer 
program stored thereon, the computer program for securely and reliably manipulating target 
information by adding two or more integers, the computer program causing a computer including 
a memory unit and a processor to execute a method comprising: , including: 

storing, in the memory unit, a program composed of a plurality of instructions; 

controlling a conv e rsion instruction s e t for gen e ratin g , according to an instruction of the 
program, the processor to first generate elements belonging to a group G by implementing a 
power operation which performs exponentiation to in th e group G usin g each of the two or more 
integers -integer, the group G being based on an integer residue ring Z/nZ, where (i) n = p /" 1 x 

p? m2 x ... x pi, mk , (ii) each of nvu m? mw is an integer being no less than one, (iip k is an 

integer being greater than one, (iv) each of pu p? p^ denotes mutually differing prime 

numbers, (v) Z denotes an integer ring, (vi) the integer residue ring Z/nZ is composed of values 
that are congruent modulo m, and (vii) x denotes multiplication: 

controllin g an op e ration instruction s e t for gen e ratin g , according to an instruction of the 
program, the processor to second generate an operation value by implementing a multiplication - 
basic operation oth e r than addition using all_of the g e nerat e d elements generated bv the 
controlling of the processor to first generate elements: ^-aftd 

controlling an inverse conv e rsion instruction set for g e n e ratin g , according to an instruction 
of the program, the processor to third generate a sum value of the two or more integers by 
implementing, in the group G or a proper subgroup S of the group G, an inverse power operation 
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on the operation value generated bv the controlling of the processor to second generate the 
operation value, the in verse power operation including solving a discrete logarithm in the 
subgroup S; and 

securely and r eliably manipulating target information bv controlling the processor to 
execute security process ing on the target information according to (i) the controlling of the 
processor to first generate elements, (ii) the controlling of the processor to second generate the 
operation value, and (iii) the controlling of the processor to third generate the sum value. 

wherein the security processing includes (1) encrypting or decrypting the target 
information based on key information, the encrypting or decrypting being accomplished by 
adding the key information or second key information obtained from the key information to the 
target information or second target information obtained from the target information, and (ii) 
implementing a digital signature or digital signature verification on the target information, the 
implementing of the digital signature or the digital signature verification being accomplished by 
adding the key information or second key information obtained from the key information to the 
target information or second target information obtained from the target information . 

Claims 20-22 (Cancelled) 
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